今天在工作中碰到一个问题,在java中输入比如1,2,3  三个数 我想要得到其所有的排列组合 比如 123,312,132,231,213,321 这些

上网找了找别人的算法,稍加整理,分享给大家代码如下 

  1. import java.util.Arrays;                        //用于数组输出。

  2.     import java.util.LinkedList;

  3.     import java.util.List;

  4. public class test

  5. {

  6.    

  7.      

  8.         static String toBeArranged ="123456";                //待排列的字符串。

  9.                static String[] array = stringToStringArray(toBeArranged);    //将其转换成数组。{"1","2"...}

  10.         static int length=array.length;                    //字符串长度。

  11.         static int k=0;                            //存放数组时计数。

  12.         static String[] result=new String[total(length)];        //数组大小是length的阶乘。

  13.      

  14.         public static void main(String[] args)  

  15.         {

  16.             listAll(Arrays.asList(array), "");

  17.             System.out.println(Arrays.toString(result));        //输出。

  18.         }

  19.         //主要的计算方法。

  20.         public static void listAll(List candidate, String prefix) 


  •         {

  •             int number1=1;

  •             for(int i=1;i<=number;i++)

  •             {

  •                 number1*=i;

  •             }

  •             return number1;

  •         }   

  •     } 

  •         {

  •             if(prefix.length()==length)                //小于字符串长度的组合忽略。

  •             {

  •                 result[k++]=prefix;                //存放数组里。

  •             }

  •             for(int i=0;i

  •                    {

  •                 List tmp = new LinkedList(candidate);

  •                 {

  •                     listAll(tmp, prefix + tmp.remove(i));    //函数中的参数从右边开始解析

  •                 }

  •             }

  •         }

  •         //将字符串转成数组。

  •         static String[] stringToStringArray(String s)

  •         {

  •             int length=s.length();

  •             if(length<=0)

  •             {

  •                 return new String[0];

  •             }

  •             String[] result=new String[length];

  •             for(int i=0;i

  •             {

  •                 result[i]=""+s.charAt(i);

  •             }

  •             return result;

  •         }

  •         //计算number阶乘,为结果数组的容量。

  •         static int total(int number)